Concepedia

Concept

parallel programming

Parents

95.4K

Publications

5.4M

Citations

140.7K

Authors

9.2K

Institutions

Axiomatic Parallel Verification

1976 - 1982

During the late 1970s and early 1980s, formal verification and correctness of parallel programs became central, with axiomatic reasoning extending Hoare-style logic to parallel composition to provide systematic rules for verifying concurrent constructs and parallel algorithms. Researchers investigated shared-memory models and scalable parallel architectures to support correct behavior across platforms, while parallel algorithms for linear algebra and data movement highlighted early attempts at stability and performance on massively parallel hardware. Foundational theories of parallel programming and evaluation models began to unify problem-solving approaches across machines, informing later developments in complexity and recurrence analysis.

Formal verification and correctness of parallel programs, exploring systematic proof, model checking, and Church-Rosser-style approaches to ensure parallel software behaves as specified across programming models [6], [9], [10], [12].

Parallel algorithms and architectures for matrix inversion, linear systems, and banded solvers, highlighting stable numerical methods, hardware acceleration, and scalable solvers on massively-parallel hardware [2], [4], [8], [14].

Foundational theories of parallel programming, complexity classes, and evaluation models, seeking unified frameworks for parallel problem solving and recurrence evaluation across machines [3], [7], [11], [17], [20].

Investigation of optimal sorting, merging, and data movement strategies in parallel computation models, including algorithmic trade-offs and complexity reductions for large-scale parallel platforms [1], [13], [15].

Hardware-oriented parallel computer designs, high-speed multiplication schemes, and distributed problem-solving environments enabling scalable parallel computation [5], [16], [18].

Formal Methods in Parallelism

1983 - 1989

Bridging-Driven Parallelism

1990 - 1996

Standardized Parallel Programming

1997 - 2003

Pattern-Driven Parallel Programming

2004 - 2010

Asynchronous Lock-Free Parallelism

2011 - 2022